Entry times in automata with simple defect dynamics
نویسندگان
چکیده
منابع مشابه
Entry times in automata with simple defect dynamics
In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by Kůrka et al., we study the asymptotic distribution, starting from a random configuration, of the waiting time before a particle crosses the central column after time n. Drawing a parallel between the behaviour of this automata on a random initial...
متن کاملEmergent Defect Dynamics in Two-Dimensional Cellular Automata
A cellular automaton (CA) exhibits ‘emergent defect dynamics’ (EDD) if generic initial conditions rapidly coalesce into large, homogeneous ‘domains’ (exhibiting some spatial pattern) separated by moving ‘defects’. There are many known examples of EDD in one-dimensional CA, but not in higher dimensions. We describe the results of an automated search for two-dimensional CA exhibiting EDD. We foun...
متن کاملNovel Defect Terminolgy Beside Evaluation And Design Fault Tolerant Logic Gates In Quantum-Dot Cellular Automata
Quantum dot Cellular Automata (QCA) is one of the important nano-level technologies for implementation of both combinational and sequential systems. QCA have the potential to achieve low power dissipation and operate high speed at THZ frequencies. However large probability of occurrence fabrication defects in QCA, is a fundamental challenge to use this emerging technology. Because of these vari...
متن کاملCompiling Simple Context Restrictions with Nondeterministic Automata
This paper describes a non-conventional method for compiling (phonological or morpho-syntactic) context restriction (CR) constraints into non-deterministic automata in finite-state tools and surface parsing systems. The method reduces any CR into a simple one that constraints the occurrences of the empty string and represents right contexts with co-determististic states. In cases where a fully ...
متن کاملThe Simple Times
The Simple Times is openly-available. You are free to copy, distribute, or cite its contents; however, any use must credit both the contributor and The Simple Times. (Note that any trademarks appearing herein are the property of their respective owners.) Further, this publication is distributed on an “as is” basis, without warranty. Neither the publisher nor any contributor shall have any liabi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2012
ISSN: 2075-2180
DOI: 10.4204/eptcs.90.8